





; 
iy 
. 
al | TPE x. bate al | roan g | | Aah hae ee 
nF IT WwaerTrAy, Reali i tire 
(F) TARE yy | i | | Gqpirtte 
| | [po ) | ke CALL Lo Lue if | he | 
a es Sr Ss Vers SS SS iat SS ere ob ) a bal 
Ad ( _ wf ow ) r | ca ) a = oa | | oy ™ ) 


Tutorial 
GD ao Gepni Tutorial 


Welcome to this advanced tutorial. It will teach you the fine art of network 
layout in Gephi: how to use algorithms that place the nodes inside the graphic space. 


Gephi version 0.8alpha was used to do this tutorial. 


¥ Get Gephi 


Last updated June 13th, 2011 


Tutorial 
Layouts Install layout plugins 





a In Si a Do to a oe Seek ge aan reeen e e e e 
* Introduction We need to install additional plugins 
alt Ur Od Sata asl 1Ol I — . 








e Go to the Tools menu and then Plugins. 


EGG & || 


e In the Available Plugins tab check: 
- OpenOrdLayout 
- CircularLayout Page Decne eee 
- GeoLayout Senne) Cutt dans en che ote oye 1 a eos 
- Geometric Transformation 
- NoverlapLayout 


S| 


qugin 
[M'] PIL os 
P| e 
[M] P| eS 
[¥] Plugin 





e Click on Install. The plugins are installed 
and you are asked to reboot Gephi. Click 
OK. 
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Edit View Tools Window Plug 


Open Graph File 








tL] New Project Ctrl+Maj+N 
Open Project...  Ctrl+Maj+O 
¢ Download the file & |LesMiserables.gex 


Close Project 


e In the menubar, go to File Menu and Open... 


e When your file is opened, the report sums up data found and any issues. 


- Number of nodes 
- Number of edges 
- Type of graph 


e Click on OK to validate and see the graph. 





Graph Format 


- GEXF - Tulip TLP 

- GraphML - CSV 

- Payek NET - Netdraw VNA 

- GDF - Compressed ZIP/GZ 


- GML 


Tutorial 


Layouts You should now see a graph 


We imported the “Les Miserables” dataset'. This is a coappearance weighted network of 
characters in the novel “Les Miserables” from Victor Hugo. 





Node position is random at first, so you may see a slighty different representation. 


'D. E. Knuth, The Stanford GraphBase: A Platform for Combinatorial Computing, Addison-Wesley, 
Reading, MA (1993). 
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Layouts Run a layout 





Layout algorithms set the graph shape, it is the most essential operation. 


r 


e Locate the Layout module, on the left panel. 





aie = se Choose “Force Atlas” 

DB Run , 
a = You can see the layout properties below, leave default 
Repulsion strength 200.0 Va | UesS. 
tos sexshity 0.2 e Click on to launch the algorithm. 
ssncnshssltiieiienl sheilalsliaes e You see now the positions of nodes changing in real time. 
Presets... Reset 








8, Layout algorithms 


GrapNs are usually laid out with “Force-based” algorithms. They follow a simple principle: linked 
nodes attract each other and non-linked nodes are pushed apart. 





Tutorial 
Layouts Control the layout 





The purpose of Layout Properties is to let you control the algorithm in order to make a 
readable representation. 











“ e Set the “Repulsion strengh” at 10 000 to expand 

Repulsion strength the graph. 
Attraction strength 10.0 

| 0. 0000.0 , 
Medan Sepecomer = e Type “Enter” to validate the changed value. 
Autostab Strength 80.0 
Autostab sensibility Oz 
Gravity 30.0 
Attraction Distrib. 
Adjust by Sizes 
Sneed 1.0 bd 











Click on the icon “Center on Graph” on the bottom left of the Visualization panel if you don’t 
see the graph anymore. 





U Tutorial 





You should now see a graph with the layout applied 
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Tutorial 
Layouts Play against the algorithm! 


Run the layout again and drag the nodes to stress it. 


* Intro 
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e Locate [| Dragging action, in the top left of the 
Visualization panel. 


e Ajust the selection diameter in the panel or by 
using the shortcut “Ctrl + Mouse Wheel’. 





Increase the “Autostab strength” in the Layout Properties to 100 000, then drag the 
nodes. The graph becomes less deformed. 


e And now the algorithm. 





Tutorial 
Layouts Various layouts exist 





Gephi implements various layout algorithms. They set the shape of the graph. 


OpenOrd ForceAtlas 2 





Airlines sample dataset: http://gephi.org/datasets/airlines-sample. gexf 





<7 Tutorial 
Layouts So how to choose a layout? 


* Introduction In general, select one according to the feature of the topology you want to highlight: 
* Install plugins 


3 | a » oe ae et ee 
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emphasis emphasis 
DIVISIONS COMPLEMENTARITIES 


ForceAtlas, Yifan Hu, 


OpenOra Frushterman-Reingold 


. emphasis 
emphasis GEOGRAPHIC 
RANKING REPARTITION 


Circular, Radial Axis GeoLayout 





\; Graphic Adjustements 


- Label Adjust - Expansion 
- Noverlap - Contraction 
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ForceAtlas layout 


Home-brew layout of Gephi, it is made to spatialize Small-World / Scale-free networks. 
It is focused on quality (meaning “being useful to explore real data’’) to allow a rigor- 
ous interpretation of the graph (e.g. in SNA) with the fewest biases possible, and a good 
readability even if it is slow. 


Author: Mathieu Jacomy @ 
Date: 2007 
Kind: Force-directed 

Complexity: O(N2) 

Graph size: 1 to 10 000 nodes 

Use edge weight: Yes 





Tutorial 
Layouts 





Run ForceAtlas 


the layout by applying the following settings step by step: 


e Autostab strength = 2 000 Increase to move the nodes slowly. 
e Repulsion strength = 1 000 How strongly does each node reject others. 
e Attraction strength = 1 How strongly each pair of connected nodes at- 


tract each other. 


e Gravity = 100 Attract all nodes to the center to avoid disper- 
sion of disconnected components. 


e Attraction Distrib. = checked Push hubs (high number of output links) at the 


periphery and put authorities (high number of in- 
put links) more central. 


And now the algorithm. 


Adjust by Sizes 


This option avoids node overlapping, depending on the size of each node. 
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Fruchterman-Reingold layout 


It simulates the graph as a system of mass particles. The nodes are the mass particles and 
the edges are springs between the particles. The algorithms try to minimize the energy 
of this physical system. It has become a standard but remains very slow. 


Author: 
Date: 

Kind: 
Complexity: 
Graph size: 


Use edge weight: 


'Fruchterman, T. M. J., & Reingold, E. M. (1991). Graph Drawing by Force- 


Thomas Fruchterman & Edward Reingold’ 
1991 
Force-directed 
O(N2) 

1 to 1 000 nodes 
No 
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Software: Practice and Experience, 21(11). 
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Run Fruchterman-Reingold 


the layout by applying the following settings step by step: 


e Area = 100 Graph size area. 
e Area = 100 000 


e Gravity = 1 000 Attract all nodes to the center to avoid dispersion 
e Gravity = 100 of disconnected components. 


And now the algorithm. 





@ Unstable nodes position! 


Sometimes the algorithm does not converge, resulting in an unstable graph. Reduce the “Speed” 
setting to gain precision. 
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Yifan Hu Multilevel layout 


It is a very fast algorithm with a good quality on large graphs. It combines a force-directed 
model with a graph coarsening technique (multilevel algorithm) to reduce the complex- 
ity. The repulsive forces on one node from a cluster of distant nodes are approximated by 
a Barnes-Hut calculation, which treats them as one super-node. It stops automatically. 


Author: 
Date: 

Kind: 
Complexity: 
Graph size: 


Use edge weight: 






2005 \ ZA 
Force-directed + multilevel We 
O(N*log(N)) 

100 to 100 000 nodes 
No 


Yifan Hu’ v4 © 





'Y. F. Hu, Efficient and high quality force-directed graph drawing. The Mathematica Journal, 10 
(37-71), 2005. 
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Layouts Run Yifan Hu Multilevel 
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Launch the layout by applying the following settings step by step: 


If 
e 


e Step ratio = 0.99 Ratio used to update the step size. Increase it for 
a better quality (vs speed). 


¢ Optimal distance = 200 Natural length of the springs. Increase it to place 
nodes farther apart. 


e Theta = 1.0 Approximation for Barnes-Hut calculation. Smaller 
values mean more accuracy. 





Tutorial 
Layouts OpenOrd layout 


lt expects undirected weighted graphs and aims to better distinguish clusters. It can be 
run in parallel to speed up computing, and stops automatically. The algorithm is original- 
ly based on Frutcherman-Reingold and works with a fixed number of iterations controlled 
via a simulated annealing type schedule (liquid, expansion, cool-down, crunch, and 
simmer). Long edges are cut to allow clusters to separate. 






Author: S. Martin, W. M. Brown, R. Klavans, and K. ao 
Date: 2010 (VxOrd) Y 2 

Kind: Force-directed + simulated annealing 4% 
Complexity: O(N*log(N)) / } 


Graph size: 100 to 1 000 000 nodes 
Use edge weight: Yes 


'S. Martin, W. M. Brown, R. Klavans, and K. Boyack, “OpenOrd: An Open-Source Toolbox for 
Large Graph Layout,” SPIE Conference on Visualization and Data Analysis (VDA)., 2011 





Tutorial 
Layouts Run OpenOrd 





. nbroguction Launch the layout by applying the following settings step by step: 


Ru | « Edge cut = 0.95 From 0 (standard Frutcherman-Reingold) to 1. 
*C —_ oice Percentage of the greatest distance between two 
aia nodes in the drawing. A higher cutting means a 
more clustered result. 


e Num iterations = 100 
e Num iterations = 850 Contract the clusters. 


Expand the clusters. 


e Random seed = 
-6308261588084905834 Use this value to produce exactly the same shape 
as shown before. 


i 
#« §$Ungroup 


“Te Expand 
"is Contract 


6, Fix node placement % Delete 


Move to... 


Fix the position of a node (or a group of selected nodes) by “Right-click on pos 


it > Settle”. It works for all layouts except Yifan Hu. For OpenOrd, use the 
“fixed time” setting on the Layout panel to configure the time the fixed mi Free _ 
nodes will not move. =) Select in data laboratory Ctrl+L 





<7 Tutorial 

Layouts Run OpenOrd on a large graph OS 
[File] Edit View Tools Window Plug 
TE] New Project Ctrl+Maj+N 








* Introduction OpenOrd is really helpful on large graphs. PE Open Project... Ctrl+Maj+0 
* Install plugins | 
* Import file e Import the file & jinternet_routers-22july06.gml.zip Close Project 


This network has 22 963 nodes and 48 436 edges. It is a symmetrized snapshot of the 
Structure of the Internet at the level of autonomous systems, reconstructed from BGP 
tables posted by the University of Oregon Route Views Project. This snapshot was cre- 
ated by Mark Newman from data on July 22, 2006. 


lf you have a multi-core computer: 

Increase the number of threads to execute it in parallel and therefore speed up the ex- 
ecution of the algorithm. It is recommended to set the number of core minus 1 to keep 
a thread for display. 


e Set the “Num Threads” setting or leave default parameters. 


e Click on | Fun 





and wait until it stops. 


|) Workspace 2 ¢ > | OpenCrd TE | ial (4more..) | 


OpenOrd executes in a finite number of iterations, so you can see the progress on the 
bottom-right of the screen. 
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You should now see a graph with the layout applied 


“ OpenOrd 





Tutorial 
Layouts Go back to the previous workspace 


When you imported the second dataset, a new workspace was automatically created. 
You are now in the “Workspace 2”. We go back now to the “Workspace 1” where the 


sraph of Les Miserables still exists. 





e Locate the workspace switcher on the bottom-right of the screen. 


e You see the name of the current workspace. 


e Click on it and select “Workspace 1”. You can either click on the arrows to switch. 





Tutorial 
Layouts ForceAtlas 2 layout 


Improved version of the Force Atlas to handle large networks while keeping a very good 
quality. Nodes repulsion is approximated with a Barnes-Hut calculation, which therefore 
reduces the algorithm complexity. Replace the “attraction” and “repulsion” forces by a 
“scaling” parameter. 








Author: Mathieu Jacomy'’ 
Date: 2011 e 
Kind: Force-directed Pad 
Complexity: O(N*log(N)) a 
Graph size: 1 to 1 000 000 nodes 
Use edge weight: Yes 

» % . 
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Layouts Run ForceAtlas 2 
. nbroguction the layout by applying the following settings step by step: 
Ru —————————— e LinLog mode = checked Linear attraction & logarithmic repulsion (lin-lin 
Cr p 7 e LinLog mode = unchecked by default), makes clusters tighter. 
 ( —NO ef ICe 
e Scaling = 100 Increase to make the graph sparser. 
e Edge weight influence = 0 From 0 (no influence) to 1 (normal). Set O to cal- 
culate forces without edge weight. 
And now the algorithm. a 
e 
Diesuade Hubs 
() Performance oe 
Activate “Approximate Repulsion” on large graphs only, but let’s gues lela ha 


try it in this tutorial. Check it, set the “Tolerance” option to 
0.04 and run the algorithm to see how nodes are swinging! 
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lt draws nodes in a circle ordered by ID, a metric (degree, betweenness centrality...) or 
by an attribute. Use it to show a distribution of nodes with their links. 


Author: Matt Groeninger’ 
Date: 2010 

Kind: Circular 

Complexity: O(N) 

Graph size: 1 to 1 000 000 nodes 

















"http: //gephi.org/plugins/circular-layout/ 








Tutorial 
Layouts Run Circular Layout 
e Select the “Circular Layout” in the &|Layout panel. 


e Set the “Order nodes by” setting to “Degree”. 


: the layout. 








e In the m& Ranking panel, choose “Degree” as a rank 


parameter. 
a wax size: | 50/2] e Select the diamond icon in the toolbar for size. 
ag e Set a min size at 10 and a max size at 50. 


1 Ei 


e Click on to see the distribution of degree. 





: the layout again to avoid node overlap. 
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Radial Axis Layout 


It is provided with the Circular Layout plugin. It groups nodes and draws the groups in 
axes (or spars) radiating outwards from a central circle. Groups are generated using a 
metric (degree, betweenness centrality...) or an attribute. Use it to study homophily by 
showing distributions of nodes inside groups with their links. 


Author: Matt Groeninger' 
Date: 2011 

Kind: Circular 

Complexity: O(N) 

Graph size: 1 to 1 000 000 nodes 





"http: //gephi.org/plugins/circular-layout/ 


<7 Tutorial 
Layouts Detect communities 


* Introduction We now want to study the community structure in this network: does it divide naturally 
* | into groups of nodes with dense connections within groups and sparser connections be- 
| tween groups? 








_ In the = Statistics panel, click on near the “Modularity”' line. 


* ForceAtlas The community detection algorithm created a “Modularity Class” value for each node. 
* Eruichterman-Reingolc The partition module can use this new data to colorize communities. 


e Locate the ® Partition module on the left panel. 


e Click on the “Refresh” button to populate the partition list. 











@ Partition =| @& Ranking 3 Lab) by] be 
Refresh FEE) clces | © 
e Select “Modularity Class” in the partition list. m7 (13.48%) 
Ms (14.29%) 
Mc (14.29%) 
You can see that 9 communities were found, could be Be aca 
different for you. Arandom color has been set for each a oe 
community identifier. Bs 39%) 
Ms (26%) 
e Click on to colorize nodes. fi croup @ Show Pi D Apel 


' Blondel V, Guillaume J, Lambiotte R, Mech E (2008) Fast unfolding of communities in large net- 
works. J Stat Mech: Theory Exp 2008:P10008. (http://findcommunities. googlepages.com) 
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Run Radial Axis Layout 


Run the layout by applying the following settings step by step: 


¢ Group nodes by = “Degree” Homophily by degree? 
e Group nodes by = “Modularity Class” Distribution of nodes by degree inside 
e Order nodes by = “Degree” each community. 


¢ Draw spar/axis as spiral = checked Better show links inside communities 


e Draw spar/axis as spiral = unchecked 
e Ascending order = checked Better show links between communities 


i 
@ 
\@ 
@ 
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ee 





Tutorial 
Layouts Geographic map with GeoLayout 


The GeoLayout uses latitude/longitude coordinates to set nodes position on the network. 
Several projections are available, including Mercator which is used by Google Maps and 
other online services. The two node attribute columns for coordinates should be in nu- 


meric format. 

Author: Alexis Jacomy' 
Date: 2010 

Kind: Geographic 


Complexity: O(N) 
Graph size: 1 to 1 000 000 nodes 


* Introduction 
* Install plugins 
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"http: //gephi.org/2010/map-geocoded-data-with-gephi/ 
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Run GeoLayout 


File] Edit View Tools Window Plug 
P| New Project Ctrl+Maj+N 
Open Project...  Ctrl+Maj+0 


Close Project 








¢ Download the file “ lairlines-sample.gexf| and open it. 

The network is an undirected graph with 235 nodes and 1297 
edges. For each node there are two additional pieces of infor- 
mation - latitude and longitude, both expressed in degrees. 


e Go to the & Layout module and choose “Geo Layout” in the list. 


e Click on 





oeélect 
(seoLayout 





Tutorial 
Layouts How to avoid node overlap? 





Sometimes the layout is not completely satisfying, as big nodes can overlap smaller. Three 
different techniques are available to avoid it. 


The “Force Atlas” algorithm has an option to take node size into account when applying 
a layout. 


Ld is) [el 


e Go back to the Workspace 1. 
e Choose “Force Atlas” on the & Layout panel. 


e Click on “Reset” at the bottom of the panel to 
reset the layout parameters. 





Tutorial 
Layouts How to avoid node overlap? 








‘ the algorithm. 


e Check the “Adjust by Sizes” (“Prevent Overlap” 
in ForceAtlas 2) option and run it again for a short 





moment. 
Repulsion strength 10000.0 
Attraction strength 10.0 
Maximum displacement 10.0 e Set the “Repulsion Strength” to 1 O00. 
Auto stabilize function 
Autostab Strength 80.0 9 
Autostab sensibility cesar e Set the “Autostab Strength” to 500. 
Gravity 30,0 | 


Adtust by Sizes oa : the algorithm. 











You can see nodes are not overlapping anymore. 





@ Instability! 


This option makes node positions very unstable and disturbs the layout process. Use it at the end of 
the layout to refine it. 





Tutorial 


Layouts Noverlap layout 


Use it after any layout to prevent node overlap while keeping the shape of the graph. It 
is optimized for big graphs. 


e First, run the “YifanHu” layout. 
e Select the “Noverlap” algorithm and run it until it stops. 


e Reduce the “speed” setting to 0.1 to increase quality. 





e Increase the “ratio” at 2 and “margin” at 10 for more 
Spacing around nodes. 


You can see nodes are not 0 ca oom 
overlapping anymore. Bae ot KS PP SAPO R. 


Y, 





<7 Tutorial 
Layouts Label Adjust layout 


* Introduction It works on text size to repulse nodes and therefore makes every label readable. It only 
* Install plugins runs on the visible nodes in the Visualization panel. 
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; , Display Node labels Text size 
e Locate the Visualization settings. / ‘i / 


/ Edge labels / 


¢ Click on [T] to activate text display. mi-|[fF)= |. ‘s()}—1— | A> A> Aral Gras, 44} J 


e Increase the text size to the maximum. 





FRESE) 
ee - e Go to the & Layout panel. 
6 e Select the “Label Adjust” algorithm and run it until it stops. 
(=| LabelAdjust 
opeed 0.1 
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Layouts Geometric transformations 





There is no North-South-East-West directions for layouts, and distances are always rela- 
tive. The same layout on the same graph can produce shapes with different orientations 
and scale. Transformation are sometimes useful to compare laid out graphs. 


Use the following layouts to do basic transformations on the graph: 


e “Clockwise Rotate” with angle -90° 
“Counter-Clockwise Rotate” with angle 45° 
e “Expansion” with scale factor 1.2 
“Contraction” with scale factor 0.8 


6, Transformation layout 


The plugin “Geometric Transformation” allows to combine rotations, homothetic transformations 
and translations at the same time. 





Save your project 


Saving your project encapsulates all data and results in a single 
session file. 


‘ LesMiserables.gephi 
Gp Gephi Project File 
fy 11,3 Ko 
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Conclusion 


In this tutorial you learned how to use various layouts in Gephi according to the feature 
you want to emphasis in the topology and the size of the network, how to avoid node 
overlapping and how to do some geometric transformations. 





Other layout plugins are available through the Gephi Plugins Center. 


Go further: 





